Bound entanglement maximally violating Bell inequalities: 
quantum entanglement is not equivalent to quantum security 
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It is shown that Smolin four-qubit bound entangled states [Phys. Rev. A, 63 032306 (2001)] can 
maximally violate two-setting Bell inequality similar to standard CHSH inequality. Surprisingly this 
entanglement does not allow for secure key distillation, so neither entanglement nor violation of Bell 
inequalities implies quantum security. It is also pointed out how that kind of bound entanglement 
can be useful in reducing communication complexity. 
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Quantum entanglement is one of the most intriguing 
phenomenon within quantum physics. The pure state of 
composite quantum system is called to be entangled if it 
is impossible to describe its subsystems by pure states. 
Historically importance of quantum entanglement has 
been recognized by Einstein, Podolsky and Rosen (EPR) 
pj and Schrodinger The so-called EPR paradox has 
started long debate whether local realistic theories can 
simulate quantum mechanics. The well-known Bell theo- 
rem 0] says that such a simulation is, in general, impos- 
sible. On the other hand, entanglement has been found 
as an important resource in quantum information theory 
being an essential ingredient of coding, entanglement 
based cryptographic scheme |5(, quantum dense coding 
||, quantum teleportation 7] and quantum computing 

To overcome the problem of noisy entanglement the 
idea of entanglement distillation has been invented _ 
which is useful in quantum privacy amplification 
While any entangled two-qubit(or qubit-qutrit) state can 
be distilled to a singlet form [12] this is not true in gen- 
eral and this fact reflects the existence of so called bound 
entanglement phenomenon ^jjj. This is very weak type 
of entanglement which can not serve in dense codi ng o r 
teleportation. However, in multipartite case (see Qj) 
can be useful for remote quantum information concen- 
tration ^| (bipartite) activation ^(| and (multipartite) 
superactivation [ItJ, classical cryptographic key distilla- 
tion |l8j | or nonadditivity of quantum channels with mul- 
tiple receivers . Remarkably bipartite BE states have 
not been rep orted to violate any Bell inequalities so far 
(see pol l2ll l22j ). For multipartite case the seminal re- 
sult has been obtained by Diir |2^| who showed that some 
multiqubit BE states violate two-settings Bell inequali- 
ties. The quite interesting question has arose: what is 
the minimal size of quantum system (in terms of sub- 
systems) that admits bound entanglement to violate Bell 
inequalities ?. 
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It is important question since violation of Bell inequal- 
ities by entangled states seems to imply that the entan- 
glement is useful for some classical tasks. In particular, 
it has been shown that violation of wide class of Bell 
inequalities is equivalent to possibility of reduction of 
communication complexity by the corresponding states 
pil l25j . There is even a conjecture following cryptogra- 
phy analysis (see (2(|) that violation of Bell inequalities 
is an indicator of usefulness of entanglement in general 

M 

The minimal number of bound entangled qubits vio- 
lating the inequalities in Diir scheme was N — 8. This 
limit has been pushed down by Kaszlikowski et al. to 
[28| N > 7 with help of thre e ap paratus settings per site 
and further by Sen et al. [23 to N > 6 with help of 
so-called functional Bell inequalities [3(} ■ The relation 
of the results to bipartite distillability has been analyzed 
in details in p^ . 

In the present paper we show that there are BE states 
that violate maximally standard Bell inequalities, i.e., 
with two setting per site for TV = 4. The inequal- 

ity is very similar to standard CHSH inequality for two 
qubits 3lj. Moreover, the robustness of the considered 
bound entanglement is comparable to that of entangled 
two-qubit Werner states. Note that maximal violation of 
Bell inequalities by mixed states has already been known 
|32| . However, this is the first time when such a violation 
is reported for bound entangled states. 

Surprisingly, despite maximal violation, of the same 
kind as for pure GHZ state, the considered states do not 
allow for secure key distillation as it was for bipartite BE 
states from Ref. [lg . This is a striking feature: knowing 
about Ekert protocol for bipartite states Q one might ex- 
pect that violation of Bell inequalities is always indicator 
of secure key distillation. A fundamental implication of 
our result is the conclusion that being a precondition for 
quantum cryptography |33l | entanglement is not sufficient 
for the latter. 

The BE states we shall show to violate Bell inequalities 
are Smolin states [34J. They have a special property: if 
the four particles are far apart no entanglement between 
any subsystems can be distilled. If however two particles 
are in the some location - it is possible to create maximal 
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entanglement between remaining two particles by means 
of LOCC operations. Detailed analysis has shown further 
interesting aspects: the entanglement cost of such states 
corresponds just to a singlet state |3r| . 

U sing the result we also show, via results of Ref. 
[24l l25l ] that considered bound entanglement can serve 
to reduce communication complexity. 

Noisy Smolin states .- Lets consider the following four- 
qubit mixed state (g defined on space (C 2 )® 4 ): 

J®A 

Qabcd(p) = 9 S (p)^^-p)^-+PP S ^ (1) 

where I stands for identity on one-qubit space, while p 
is the four-qubit bound entangled state introduced by 
Smolin [34| and is defined through the relationship 
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PABCD = P S = J ® 



(2) 



where two-particle states |'0i(2)) = 7^(|00) ± 
1^3(4)) = — ^(|0l) ± |l0)) form the so-called Bell basis. 
It is worth noticing that the states are fully permuta- 
tionally invariant, since they can be written in the form 



1 3 
Q S (p) = —(l®I®I®I+p S }2o- l ®o- l ®o-i®o-i) (3) 

i=l 

with o~i denoting the standard Pauli matrices. One can 
see that for p — 1/3 the state g s (p) is separable. Indeed, 
for such value of p we can rewrite as 



(4) 



where stand for two-qubit separable mixed states 
(see 113): 

^^liPt^P^+Pt^P^l k= 1,2,3, (5) 

denotes projectors corresponding to the eigenvec- 
tors of (Tfe with eigenvalues ±1. Since by LOCC we can 
add some noise to the state, the above fact implies that 
for all p < 1/3 the state g is separable. On the other 
hand for p > 1/3 the state is bound entangled. Indeed, 
it is easy to see that for this region the state violates 
PPT separability criterion t 35j if we transpose indices 
corresponding to single qubit ie. against any of the cuts: 
A\BCD, B\ACD etc. Thus the state is entangled. It is 
bound entangled since the state maintains the property 
of original p s : it is separable against bipartite symmetric 
cuts like AB\CD, BC\AD, etc., which makes sure that 
no maximal entanglement between any subsystems can 
be distilled. 

Below we shall prove that for p > 1/ y/2 the state vio- 
lates Bell inequalities introduced in Refs. [20I l2l| . 



Violation of Bell inequalities .- 

In the corresponding scenario each of the N parties 
corresponding to index j (j = 1, 2, N) can choose be- 



tween two dichotomic observables (O 



1,2. The 



set of 2 2 Bell inequalities is |20l f21| : 

±1 1,2 
I ]T S( Sl ,..,s N ) J2 s^-\.s k N N - 1 E(k 1 ,..,k N )\<2 

s± — sn ki ,...kN 

(6) 

where correlation function E is defined through relation 
(average over many runs of experiment) 
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N 



E( kl ,...,k N ) = (l[0^) avs 



(J) 



3=1 



Trying to predict the above (experimental) average local 
hidden variables (LHV) theories offer its calculation as an 
integral over probabilistic measure on space of ,, hidden 
parameters" . The measure correspond to classical states. 
In quantum mechanical regime the observables depend on 
vector parameters 



O 



(8) 



and the corresponding average for given quantum state 
g is calculated as follows: 



EQ M (ki 



,kN)(g) = Tr 



o 



(TV) 



(9) 



One can see that for the following non-trivial sign func- 
tion: 



S(+,+,-,-) = S(+, -,+,-) 
= S(-, +,+,-) = S(-,-,-, 



(10) 



where ± stands for ±1 (for other cases sign function 
equals to unity) , and for N — 4 we can derive the follow- 
ing Bell-inequality: 

\E(1, 1, 1, 1)+E(1, 1, 1, 2)+E(2, 2, 2, 1)-E(2, 2, 2, 2)| < 2. 

This inequality can be also derived very easily using the 
same technique as in standard CHSH inequality |3l| . We 
keep the above derivation for purposes of further analysis. 

Subsequently, for the state given by @ we choose the 
following observables: 



y, 



1,2,3 



.(4) _ x + y 
h V2 ' 



.(4) = x-y 
2 y/2 ' 



(12) 



In virtue of the above equations, one gets the violation 
of the Bell inequality l|lll) : 

E QM (1, 1, 1, l)(asr(p)) + E QM (1, 1, 1, 2)(g s (p)) 
+E QM (2, 2, 2, l)(fls(p)) ~ E QM {2, 2, 2, 2)(g s (p)) 
= 2V2p, (13) 
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which gives violation for any pg (-^., 1]. Below we shall 

show that for p = 1, i.e., for original Smolin states Q S (p) 
|34| the above violation is maximal, i.e., there is no other 
quantum state that can make RHS of the above equation 
greater than 2s/2. To this aim we use the method |4jj 
applied for CHSH inequality, namely, we shall calculate 
the second power of the Bell operator: 
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Since the observables are dichotomic (i.e., one has 
(Oj^) 2 = I) we get that 

B 2 = AI(g> I <g> I <g> I + (0[ 1) ( 2 1) ® of } of <g> Of 
-0«0« <8> of of > ® Of Of } ) ® [Of \ Of], (15) 

where the last term stands for commutator. Again, 
by virtue of dichotomic character of the observables in- 
volved, this can be written as B 2 = 41 + (X — X 1 ) ® 
(Y — Y') with all X, X' ,Y,Y' having operator norm 
not greater than one. This gives the estimate ||-B 2 || < 
4+ + ||X'||)(||r|| + ||Y'||) < 8 and thus the spec- 

trum of B lies within the interval [-2^2,2^2]. This 
immediately implies that RHS of l|13fl achieves its maxi- 
mum m 

Remarkable that both separability and violation of Bell 
inequalities (|1H is in the same regime as in two-qubit 
Werner states 9] if we write them in the form g w (p) = 
(1—p) jI®I+p\§-){$-\ and consider CHSH inequality. 
Indeed, Q (p) is known to (i) be entangled for p € (|, 1] 
[tj ^ and (ii) to violate Bell-CHSH inequality for p € 

Communication complexity .- In this section we ana- 
lyze the Smolin state in context of communication com- 
plexity problems. To aim this let us consider t he g eneral 
class of problems, proposed by Brukner et al. |24|: 

• The i-th party receives a two-bit input string 
(xi,2/i) (Xi £ {1,2}, y t £ {-1,1}). Values 
of yi are chosen randomly, whereas values of Xi 
are chosen according to probability distribution 
Q(xi, . . . ,xn) for which one can find real-valued 
function g{x\, . . . , xm) such that 



Q(xi, ■ 



,x 4 ) 



g(xx, . . .,x N ) 



J2 Xi ,...,x n =i\9(xi,---,Xn)\ 



(16) 



• Each party is allowed to distribute one classical bit 
of information. 

• The main goal of each party is to find correct value 
of the function 



where S[g] — g/\g\ — ±1 is the sign function of g 
and / £ { — 1,1}. The success is achieved when all 
parties get the correct value of /. Their joint task 
is to maximize the probability of success. 

Following the broad class of quantum protocols 

• After receiving Xi — 1 (xi — 2), the i-th party set 
its apparatus to measurement of a dichotomic ob- 
servable of (O2 ). Values obtained in such mea- 
surements are an elements of the set { — 1,1} and 
will be denoted by <2j. Each party distribute one 
bit of classical information e, = cii ■ y%. 

• Finally, all parties compute the product 
J/i • . • • • j/jv • Oi ■ • . . • ojv and put it as a value of 
function / 

it is proven in |24| that probability of success in quantum 
case is higher than in classical one iff for given entangled 
state one of the following Bell inequality for correlation 
function 



53 g{x 1 ,...,x N )E(x 1 ,...,x N )<B{N) (18) 

x\ , . ..,xn = 1 

is violated. In particular, the above class contains Bell 
inequalities given by © with B(N) = 2^ and 



±1 



](xi, . . . ,x N ) = 53 S(si,..,s N )sf 1 1 



N 



(19) 

It is worth noticing that the probability P of success 
in case of classical protocols is estimated as follows (for 
proof see 0) 



P < 



1 



1 + 



B(N) 



E\g( 



xi, 



,x N ) 



(20) 



On the other hand the above inequalities are equivalent 
to Bell inequalities (JTHJ , i.e., are violated iff the inequal- 
ities (|18|l are violated. Therefore, one can see that vi- 
olation of Bell inequality implies violation of respective 
inequality l|20(l and can result in higher probability of 
success in case of quantum entanglement. 

To show that Smolin state is useful to reduce communi- 
cation complexity it is sufficient to consider the function 
g given by 



g( Xl , ..,x 4 ) = 4V2 cos[(xi - z 2 )f ] sin[(|(-l)^ - x 3 )f ] 
+4V2 cos[(ici + sa)f ] sin[(§(-l)^ + x 8 )%] (21) 



f = Vi ■ ■■■■ VNS[g{x u . . . ,x N )], 



(17) 



and to put B(A) — 16. Note that function (|21|l is equiv- 
alent to the function obtained after substitution of l|10l) 
to dJ) for Xi £ {1,2}. 

By virtue of H20|) . we infer that maximal probabil- 
ity achievable in any classical protocol is P^ ax = 3/4, 
whereas in quantum protocol is P^ ax — |(1 + -^). 
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Discussion and conclusions .- Bound entanglement is 
quite unique type of entanglement that does not posses 
property of distillability. Nevertheless it can be useful to 
perform some quantum tasks. It is located in a sense in 
between usual free strong", entanglement and separa- 
bility. As such it represents the region of quantumncss 
where natural limits of classical theories can be tested. 
One of the fundamental questions are limits of local hid- 
den variables theories - so far it has been known that 
they are excluded for BE states with number of qubits 
not less that six. We show that violation of hidden vari- 
able model test is possible by four qubit system. In par- 
ticular four-qubit Smolin states can violate CHSH-likc 
Bell inequalities maximally. This is the first time when 
such violation is proved for BE states. Moreover, the re- 
sult pushes down the number of qubits needed for BE to 
violate Bell inequalities: from 6 to 4. If we consider the 
family of two settings inequalities (which are most easy to 
implement) Bell inequalities the present offers significant 
progress from N = 8 to N = 4. 

Even more striking are implications of the present re- 
sult as far as quantum security is concerned: for the first 
time we have example showing that neither Bell inequal- 



ities violation nor entanglement itself implies quantum 
security. Indeed, the states are separable under any sym- 
metric bipartite cut, which means (following analysis of 
Rcf. 33] ) that no secure correlations can be distilled 
between any two groups of two people in the scheme. 
By full permutational symmetry of the state this means 
that no secure key between four people can be distilled. 
Moreover, from the result of the present paper it follows 
that possibilities of performing two important quantum 
information tasks are not equivalent. Indeed, possibility 
of generation of quantum secure key is not equivalent to 
possibility of reducing of communication complexity. The 
additional surprise is that at the same time the states vi- 
olate the considered Bell inequality in the same way as 
(maximally entangled) pure GHZ state. 
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